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fii: 

MOI/TIPLEXBD DIGITAL PACKET TELEPHONE SYSTE& 



Technical Field 
The invention disclosed herein pertains 
to multi-channel telephonic communications. In 
particular/ it pertains to si system which utilizes 
a small number of relatively low-bandwidth digital 
communication channels to asynchronously convey a 
v much larger number of simultaneous telephone conversations 
in a digital packet format. 

Background Art 
Techniques for communicating telephone conversa- 
tions in digital format have become commonplace in 
recent years* The telephone signal is usually filtered 
to limit its. bandwidth and is then sampled at a rate 
that is at least twice the frequency of its highest 
frequency component. The repetitive samples are applied 
to an A/D converter to obtain digital representations 
of the analog samples. Although volume compression 
and expansion may be utilized to increase the system's 
dynamic riange, it is generally conceded that at least 
eight bits are required for each digital sample in 
order that the quantization noise be held to an acceptable 
minimum. Thus, the. generally accepted digital bandwidth 
required to digitally communicate a telephone signal 
that is frequency-limited to 4 kilohertz, is at least 
2 times 4 times 8, or 64 kilobits per second* 

Synchronous time-division multiplexing (TDM) 
is generally employed to simultaneously carry a plurality 
of digitised telephone conversations over a single 
digital channel* With synchronous TDM, each digital 
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telephone channel occupies a precise "time slot* 1 in 
a high bit-rate serial data sequence. Synchronous 
TDM accommodates a fixed number of telephone channels 
asd requires that a "time slot 1 ' be assigned to each 

5 channel whether or not the channel is being used* 

Such inflexibility can be very wasteful of digital 
bandwidth. To accommodate 40 unidirectional telephone 
channels by conventional synchronous TDM would require 
a digital bandwidth of approximately 40 times 64 kilobits/ 

10 or 2*36 megabits per second. 

It is desirable for economic reasons to 
increase the digital, efficiency of a telephone system 
so that a large number of telephone channels can be 
accommodated by a given digital bandwidth* The digital 

15 efficiency Of conventional TDM can be increased by 

the use of digital speech interpolation (DSI) techniques* 
With DSI/ a "time slot" is only assigned to a particular 
telephone channel during periods of actual speech 
and is dynamically reassigned to another telephone 

20 channel during a speech pause. Since pauses are known 

to occupy about SO percent of a typical speech pattern, 
DSI can theoretically increase digital efficiency 
by about a factor of 2.5. Because of statistical 
variations in speech patterns,, however, a factor of 

25 1.5 is more typically obtained in practice. In addition , 

DSI efficiency is further reduced by the fact that 
a "channel assignment table" must be transmitted each 
TDM cycle to permit the receiver to unambiguously 
identify the current occupant of each "time slot*** 

30 Instead of synchronously transmitting individual 

digital samples of speech in TDM "time slots"/ longer 
sequences of samples can be assembled and transmitted 
asynchronously as packets - each packet being identified 
by a packet "header". As with DSI TDM, the digital 

35 :. efficiency of a multiplexed packet telephone system 

can be increased by a factor of about 1*5 by suppressing 
speech pauses and transmitting only packets containing 
samples obtained during spurts of actual speech* 
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Because of , the asynchronous nature ..of packet transmission, 
however, such systems have required that a "time stamp" 
be appended to each sequence of actual speech samples 
so that the appropriate- speech pauses, could be correctly' 
re-inserted at the receiving terminal. Such "time 
stamping" increases packet overhead and seriously 
complicates the speech reconstruction process. An 
example of a multiplexed speech transission system 
employing "time stamped" packets of digitized speech 
samples., has been disclosed in Flanagan JJ-.S. Patent 
No, 4,100,377. 

Recent advances in technology 'have provided 
leans for new approaches to increasing the digital 
efficiency of multiplexed digital telephone systems. 
In particular, the recent development of high-performance 
microprocessors capable of: ; many complex calculations 
per second has made possible the real-time implementation 
of powerful, but. computationally intensive, speech 
compress ion- algorithsm.,, A variety of such computational 
algorithms are presently available and are well-known 
to those of ordinary skill in the art. such algorithms 
typically rely upon the principles of time-domain 
harmonic Scaling, transform coding, linear or adaptive 
predictive coding, sub-band coding, or combinations 



All such computational speech compression 
algorithms share one common feature. They can effectively 
transform relatively, large group? of digitized speech 
samples into much smaller sequences, or "frames", 
of digital compression variables at the transmitting 
end of a circuit for transmission efficiency, and 
then expand the frames at the receiving end to approximate 
the original larger groups of speech samples while 
still maintaining acceptable speech fidelity. Using 
techniques that are known to those of ordinary skill 
in the art, compression ratios ~ defined as the number 
of bits in a frame of digital compression variables 
divided by the number of bits in the corresponding 
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group of digital speech samples - of less than .25 
can presently be routinely achieved with computational 
algorithms which still maintain telephone-quality 
speech. The real-time implementation of such 

5 computational speech compression algorithms in a 

multiplexed digital telephone system. h%s t however, 
not heretofore been accomplished. 

Summary . of the invention 
The telephone system herein disclosed is 

10 a highly efficient system for conveying a large number 

of simultaneous telephone conversations- {e.g., 40) 
over a much smaller plurality (e.g., 4) of relatively 
low-bandwidth digital channels (e.g*;., 56 kb/sec) in 
digital, packet format* Low-bandwidth digital channels 

15 of the type employed herein have heretofore been used 

only for data communication since even , a small number 
of digitized telephone signals have traditionally 
required a much wider bandwidth* 

In the present invention, each incoming 

20 telephone speech signal is filtered, periodically 

sampled/ and digitized* An efficient computational 
speech compression algorithm is applied to successive 
groups of digitized speech samples; each group being 
representative of a speech interval ranging in duration 

25 from about 15 milliseconds to about SO milliseconds. 

This computational algorithm transforms e^dh grou£ 
of samples into a much small sequence, or "frame", 
of digital speech compression variables. The compression 
ratio of the transformation r defined to be the ratio 

30 of the number of bits in a frame to the number of 

bits in the corresponding group of digital samples , 
is less than 0*25. 

Each frame of digital compression variables 
is further processed to construct a minimum- length 

35 string, and an identifying header is appended 

to each string to form a packet. Only a few packets 
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containing information on representative background 
noise are generated during pauses in speech in order 
to conserve digital bandwidth * 

Each packet is queued, along with similar 

5 packets derived from other similar telephone channels r 

and transmitted asynchronously over the first available 
one of a number of serial digital communication channels 
operating at, e.g./ 56 kilobits per second, Numerical 
feedback to the microprocessor implementing the 

10 computational speech compression algorithm is employed 

which results in the packet size being dynamically 
reduced during periods of high digital channel usage. 
Packet header information is utilized to establish 
a "virtual circuit" between sender and receiver, 

15 The packets may be transmitted from the. sender to 

the receiver via intermediate terminals along the 
"virtual circuit"" 1 . The packets are requeued at each 
intermediate terminal , along with the packets generated 
at the intermediate terminal, and are asynchronously 

20 retransmitted from the intermediate terminal over 

the first available one of a plurality of serial digi- 
tal channels* 

The packet header is employed to route the 
packet to- the circuitry servicing the appropriate 

23 telephone channel at the ultimate receiving terminal, 

The packeting procedure is thereupon reversed. The 
header is stripped from the packet and the minimum-length 
bit string is expanded to recover the frame of digital 
speech compression variables. Approximations to the 

30 original digitized speech samples are synthesized 

from the recovered speech compression variables by 
means of an appropriate computational inverse speech 
compression; algorithm*. An intentional delay is thereupon 
; introduced to build a backlog pool of samples to buffer 

35 against gaps in speech due to statistical fluctuations 

in packet arrival times* Digital samples from this 
pool are periodically outputted to a b/A converter 
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and its analog output is appropriately filtered to 
approximately reproduce the original frequency- limit- 
ed telephone signal, Representative background noise 
is synthesized during pauses in speech from information 
5 contained in previously received background information 

packets. 

In the invention disclosed herein, the need 
for Hime stamping." the speech data as in Flanagan 
U.S. Patent No. 4,100,377 is totally avoided. This 

10 desirable result- is primarily due to : the fact that 

the. maximum speech interval represented by an individual 
packet according to the present invention is only 
about 50 milliseconds ^ a time that is substantially 
less than the length of a typical speech spurt. In 

15 contrast, * Flanagan's much longer packets .contain at 

least one speech spurt and may contain several. "Thus, " 
since packets of the present invention are inherently 
smaller than those, of Flanagan; packet delays as well 
; - as variations therein will also be inherently smaller* 

23 furthermore, since a speech spurt comprises many packets, 

thetime interval between the reception of the packet 
containing the- last frame at the' end of a speech spurt 
and the reception of the packet containing the first 
frame at the beginning of the next speech spurt will 

^5 correspond approximately to the actual length of the 

paus£ between the two spurts in real time. Finally, 
the present invention takes advantage of the fact 
that the human ear is highly insensitive to small 
variations in the lengths of the pauses between speech 
spurts- Thus, no. attempt is made to' accurately reproduce 
the lengths of these pauses. In fact, as will be 
diseased more fully herein below, speech pauses are 
: treated., as flexible parameters in setting up the FIFO 
: .buffers which smooth out potential variations in timing 

^ of outputted speech samples which could arise from 

statistical fluctuations in speech packet 1 arrival 
times* 
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One object of the invention herein disclosed 
is to provide a digital telephone system employing 
the novel implementation of real-time digital signal 
processing to obtain digital efficiencies greater 
5 than those obtained in conventional telephone systems . 

Another object of this invention is to provide 
a multiplexed digital telephone system employing asynchro- 
nously transmitted aata packets to avoid the wasted 
digital channel capacity associated with synchronous ' 
10 time division multiplexing but without the necessity 

for "time-stamping" the packets. 

Another object of this invention is to provide 
a multiplexed digital packet telephone system wherein 
digital efficiency is enhanced by generally transmit™ 
15 ting packets only during periods of actual speech 

and wherein background noise is synthesized at the 
receiving terminal during pauses in speech by using 
stored information obtained from occasionally transmitted 
background information packets. 
20 Another object of the present invention 

is to provide a multiplexed digital packet telephone 
system wherein speech gaps due to statistical fluctuations 
in packet arrival times are avoided by sufficiently 
delaying the outputting of digital speech samples 
25 at the, .receiving terminal to build a backlog pool 

of such samples to buffer against such gaps. 

Another object of this invention is to provide 
a multiplexed digital packet telephone system employing 
numerical feedback to dynamically adjust the computational 
30 speech compression algorithm in accordance with the 

total digital data load in order to accommodate a 
large number of telephone channels but still reduce 
the likelihood of packet discards during temporary 
periods of high data, loading of the serial digital 
35 channels. 

Still another object of the present invention 
is to provide a high-capacity digital multiplexed 
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telephone system which utilizes a plurality of relatively 
iow^bandwidth serial communication channels- of the 
type that are normally used only for data communication 
rather than a single higher -bandwidth channel in order 

5 to derive economic advantages therefrom* 

These, and other/ objects of the pre gent 
invention will become' apparent from a reading of the 
detailed description herein below together- with the 
appended claims y : " 

10 Brief Description of the Drawings v: 

Fig* I is a block diagram of a simple 
multiplexed digital telephone system comprising three 
digital telephone terminals located at three different 
cities in accordance with the present invention, 

15 Fig, 2 is a block diagram of a single digital 

telephone terminal in accordance with the present * 
invention showing its common bus structure and the 
interconnection of the terminal's constituent printed , 
circuit boards* 

20 Fig. 3 is a block diagram of any one of 

the Speech Processor Boards, SPB-1 through $-pB-3, 
identified in Fig. 2. 

Fig, 4 is a block diagram of either of the 
Packet Multiplexer Boards, PMB-1 or PMB-2,. identified. 
2S in Fig. 2, 

Fig* 5 is a schematic representation of 
two packet formats' employed in- communicating over 
the digital communication channels in accordance with 
the present invention*, 

30 Detailed Description q£ :fche drawings 

Referring now to Fig. 1, a simple multiplexed 
digital packet telephone system in accordance with 
the present invention is represented in block diagram 
form. The system comprises three digital telephone 

35 terminal $ f represented generally as 8a, 8b , and 8c, 

located in three different cities denoted as City 
A, City :8, and City C. In each city, a plurality 
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of bi-directional telephone lines 10a, 10b, or 10c 
coming from a Telephone Company Central Office or 
PBX switchboard interfaces with a Speech Processor 
(SP) section 12a/ 12b, or 12c of the appropriate 

5 corresponding digital telephone terminal 8a* 8b, or 

8c In addition to a Speech Processor section, each 
terminal further comprises a Packet Multiplexer (PM 
section 14a, 14b/ or 14c and a Utility Logic (UL) 
section 16a, 16b, or 16c* Packet Multiplexer sections 

10 14a, 14b, and 14c interface with a small plurality 

"of- unidirectional serial digital channels 18 , 20, 
22 n and 24 interconnecting the cities and carrying 
digital information in opposite directions at an 
individual channel rate of, e,g +/ 56 Kilobits per 

15 second* 

Still referring to Fig, 1, the implementation 
of a telephone call from a user in City A to another 
user in City C may be- described by the following sequence 
of events i 

Circuitry within Speech Processor section 
12a of terminal 8a detects "off-hook" status and decodes 
the dial code, inputted on one of the : plurality of 
telephone lines 10a. This dial code, which may be 
in either pulse-dial {i.e., rotary-dial phone) or 
DTMF (Dual Tone Multi Frequency - i.e., ''Touchtone 1 ' ) 
format, indicates that the call's recipient is in 
City C. In response, Speech Processor section 12a 
constructs appropriate signalling packets which are 
communicated to Packet Multiplexer section 14a via 
internal communication path- 26a*. Packet Multiplexer 
section 14a, in turn r interchanges signalling packets 
with Packet Multiplexer section 14b in City B via 
first available ones of serial digital channel pluralities 
1$. and 20 and Packet Multiplexer section 14b interchanges 
signalling packets with Packet Multiplexer section ^ 
14c i.p. City C via first available ones of serial digital 
channel pluralities^ 22 and 24. 



■Using a standard hink Access Protocol (LAP 
B) to ensure accuracy/ the terminals 8a> 8b, 8c 
intercommunicate and agree to establish a "virtual 
circuit" between the appropriate one of*,the plurality 
of telephone lines 10a in City A and another one of 
the plurality of telephone lines 10c interfacing ter- 
minal 8c at city c. Thereafter , for the duration 
of the call, all signalling and speech .information 
comunicate^ between these two telephone lines is 
digitized and coded into packets which are, identified 
by particular address codes that are unique to this 
"virtual circuit' 1 * 

Any such packet going from City A to City 
C is transferred via path 26a front Speech Processor' 
section 12a to Packet Multiplexer section I4a where 
it is queued along with other similar packets and 
transmitted asynchronously to .City B' over the first 
available one of a plurality of serial digital channels 
IS. At City B, the packet is transferred over internal 
path 28, requeued, and retransmitted asynchronously 
to City C over the first available one of a plurality 
of serial digital channels 22* Upon arrival at City 
C, the packet is passed from Packet Multiplexer section 
14c to Speech Processor section 10c via internal path 
26c. The original speech or signalling information 
is then reconstructed from the digital information 
contained in the packets and the reconstructed speech 
is appropriately transferred to the predetermined 
am of the plurality of telephone lines' 10c established 
by the "virtual circuit". 

Speech or signalling information traveling 
in the reverse direction takes the opposite path. 
The speech or signalling information is- appropriately 
digitized and coded into packets identified by a unique 
address code at Speech Processor section 12c at City 
Cp Each such packet is then, asynchronously transferred 
to the corresponding Speech Processor section 12a 
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at City h via internal path 26c, the first available 
one of a plurality of serial digital channels 24, 
internal path 28, the first available one of a, plurality 
of serial digital channels 20, and internal path 26a-* 
The; speech or signalling information is thereupon 
reconstructed and appropriately transferred to the 
agreed upon one of the plurality of telephone lines 
10a established by the "virtual circuits 

Those skilled in the art will appreciate, 
from the foregoing explanation, that the Link Access 
Protocol could just as well have- been used to ensure 
accuracy of messages establishing a "Virtual circuit" 
between a user in City A and a user in City B or between 
a user in City B and a user in City c. Such' two- terminal 
15 "virtual circuits" would, of course, utilise internal 

communication path 26b rather .than internal commun- 
ication path 23 within digital telephone 'terminal 
8b at City b. Those skilled in the art will also 
appreciate that the sequence of events described above 
can be extended and applied to. larger systems comprising 
more than three digital telephone terminals. 

Fig,- 2 is a block diagram of $ single digital 
telephone terminal such as one identified as either 
8a, 8b, or 8c in Fig. 1. Fig, 2 discloses a Speech 
Processor section 12, a Packet Multiplexer section 
14, and a Utility Logic section 16 all interconnected 
by a Common Bus 40. Common Bus 40 comprises any standard 
multi-processor bus., structure utilizing the "Master-Slave" 
concept and may, for example, comprise the Multibus 
30 (TM) structure' developed by the Intel Corporation 

of 3065 Bowers Avenue, Santa Clara,. California, 

Speech Processor section 12 in Fig, 2 comprises 
a plurality of Speech Processor Boards, SPB~1, SPB-2, 
etc identified individually with- the numeral 3G* 
m Each Speech Processor Board 30 interfaces with at 

most two of the total plurality of telephone lines 
IP which interface with Speech Processor section "12. 



20 



25 
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Thus, e.g,, at least twenty Speech Processor Boards 
30 would be required to interface .with forty telephone 
lines 10. In additional to interfacing with two tele- 
phone lines, each Speech Proce$sor Soard> : 30 interfaces 
as a "Slave" to Common Bus 40^ Because of its "Slave" 
status/ a Speech Processor Board 30 cannot initiate 
a Common Bus transaction but can only respond to transac- 
tions initiated by a Common Bus "Master . 

As also seen in Fig, 2, Packet Multiplexer 
section 14 comprises a. plurality of Packet Multiplexer 
Boards, PHB^l/ PM.B-2, etc,, identified individually 
as 32* Each Packet Multiplexer Board 32 interfaces 
with a group of from one to four outgoing serial digital 
channels 34 and with a group of from one to four incoming 
serial digital channels 36 as well as to Common Bus 
40, The unidirectional serial digital channels comprising 
groups 34 f 36 may, for example, operate at an individual 
data rate of 56 kilobits per second. : Such relatively 
low-^bandvidth channels are generally utilized for 
data communication only* (The groups of channels' 
identified as 34, 36 in Fig*. 2 correspond to* the channels 
identified in Fig. 1 as 18, 20, 22, 24.) for a. simple 
bidirectional system employing only two digital telephone 
terminals, one Packet Multiplexer Board 32 interfacing 
four outgoing and four incoming 56 kilobit/sec digi- 
tal channels would normally be employed in each terminal 
for each twenty Speech Processor Boards 3D servicing 
forty bidirectional telephone lines, 

: A Packet Multiplexer Board 32 serves as 

a bus "Master" and initiates all Common 5 Bus transactions 
on Common Bus 40. Although only one Packet Multiplexer 
Board 32 can serve as "Master" at any given time, 
all such boards:, 32 have "Master" capability and can 
assume' control of Common Bus, 40 by means of a standard 
prioritized bus exchange protocol „ In a terminal 
comprising a plurality of Packet Multiplexer "Boards 
32, control of Common Bus 4.0 is time-shared among 
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the members of that plurality* It will be appreciated 
that the internal data paths denoted 26a, 26b, and 
26c in Fig, i actually represent transactions between 
a Speech Processor Board 30 and a FackeMs Multiplexer 
Board 32 via common bus 40, and that internal dat-a 
path 28 actually represents a transaction between 
two Packet Multiplexer Boards 32 via Common Bus 40. 

Fig. 2 further discloses a. Utility Logic 
section 16 comprising a single Utility Logic Board 
38, Utility 'Logic Board- 38 interfaces as a "Slave" 
to Common Bus 40 and can therefore not initiate Common 
Bus transactions*-. It comprises conventional hardware 
to provide the Speech Processor Boards 30 and the 
Packet Multiplexer Boards 32 with services not found 
elsewhere in the system. Such services include converting 
15 volts dc to 12 volts dc for use by, the Packet 
Multiplexer Boards 32? generating a 40 megahertz clock 
signal for the Speech Processor Boards 30; providing; 
a fcime^of^day clock; providing a "watchdog" timer 
to reset the system., and sound an. external alarm in 
the event of a software malf unction? and providing 
"broadcast* logic to permit a Packet Multiplexer Board 
32 to address all of the plurality of, Speech Processor 
Boards 30 by means of a single command, Since such 
conventional hardware is well-known to one of ordinary 
.Skill in the art, Utility Logic Board 38 will not 
be discussed further herein. 

Referring now to Fig, 3, a Speech Processor 
Board 30 is depicted in block diagram: format . Each 
SPB 30 interfaces with two bidirectional telehone 
lines 10a and 10b by means of Telephone Interfaces 
42a and 42b, Telephone Interfaces 42a and 42b comprise 
impedance matching and filtering circuitry as well 
as amplifiers to modify the incoming and outgoing 
audio levels and circuitry to detect DTM? (i.e., 
"Touchtone") digits. 

Data manipulation within SPB 30 is under 
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the control of three microprocessor denoted MPU 44, 
DSP-1 46a, and DSP-2 46b* MPU 44 is a general purpose 
microprocessing unit which controls all of -the 
input/output operations of SPB 30. ie may for example 

5 be a type M68000 microprocessor manufactured by Motorola 

Incorporated of 3501 Ed Biuestein Boulevard, Austin, 
Texas.. DSF~1 46a and DSP-2 46b are special purpose 
numerical microprocessors utilized, for digital signal 
processing tasks and must be capable of performing 

10 complex numerical calculations with high throughput. 

They .may, for example, be type TMS320 microprocessors 
manufactured by Texas Instruments Incorporated, of 
P.O. Box 5012, Dallas, Texas, Each such processor 
serves one telephone channel and processes information 

15 f lowing in both directions,*.. , 

Each speech processor board SPB 30 includes 
random access memory that is divided into six distinct 
memory areas, Common RAM 48 interfaces both MPO 44 
and Common &us 40* This memory arfea is addressable * 

20 for both read and write operations by both MPU 44 

and by a Packet Multiplexer Board 32 serving as bus. 
"Master-". Common RAM 48 thus serves as an exclusive 
"gateway" for data interchanges between SPB 30 and 
a Master PMB 32. It also serves as a storage area 

25 for the program of MPU 44 > A second memory area .50 

is addressable for read and write operations by only 
MPU 44* This memory area is used as a working area 
by MPU 44 during execution of its program. Third 
and fourth memory areas , denoted Voice RAM-! 52a and 

30 Voice RAM- 2 52b are addressable for both read and 

write operations by MPU 44 and by DSP-1 46a or OSP-2 
46b, respectively* These two memory areas are used 
by D5F-1 46a andDSP-2 46b as working areas during 
processing of both outgoing and incoming packets for 

35 the two voice channels. Finally, memory areas 54a - 

and 54b are addressable for both read and write operations 
by D5P.-1 46a and by DSP-2 46b, respectively, but by 
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MPU 44 for write operations only. These two areas 
serve ,as.. storage areas for the programs of DSP-1 46a 
and DSF-2 46b, respectively. During system 
initialisation, programs for MPU 44 r DSP-1 46a and 

5 DSP~2 46b are copied from PROM memory in a Master 

PMB 32 to Common RAM 48 in SFB 30 by means of a 
"broadcast" transaction on Common Bus 40* The programs 
for DSP-1 and DSP-*2 are thereupon transferred to the 
appropriate program storage areas, 54a, and 64b, 

W- .respectively , by action of MPU 44., 

MPU 44 recognises six hardware interrupts . 
h Master' PMB 32 can interrupt MPU 44 via: Common Bus 
4 0 and Master Interrupt line 56.*. The digital signal 
processors DSP-1 46a and DSP-2 46b can each, interrupt 
44 via interrupt lines 58a and 56b, respectively. 
In addition, a set of three timers 60 interrupts MPU 
44 via a set of three interrupt lines 62 to provide 
timing references- One of these 'timing interrupts 
occurs periodically to identify a sampling interval 

20 of 167 microseconds. The other two timers provide 

interrupts to MPU 44 at one and three millisecond 
intervals, respectively^ and are used in the imple- 
mentation of less frequently occurring signalling 
tas.:ks- 

25 MPU 44 transfers data to and from Telephone 

Interfaces 42a and 42b by means of MPU I/O Ports 64, 
Telephone signalling information is transferred directly 
to and: from Telephone Interfaces 42a and 42b via 
signalling lines 66a and. 66b, respectively. Filtered 

30 voice information coming from Telephone interfaces 

45a and 42b is digitized by A/D converter 68 and the 
resulting digital samples are transferred to MPU I/O 
Ports 64, Digital samples of voice information going' 
to Telephone Interfaces 42a and 42b are transferred 

3S ■. from MPU I/O Ports 64 to D/A converter 70 and the 

resultant analog signals are then communicated to 
Telephone Interfaces 42a and 42b for filtering and 
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level shifting. 

In operation/ "virtual circuits'* are first 
established between a Speech Processing Board 30 and 
one or two oth£r Speech Processing Boards 30 at remote 
5 locations in the system. Thereafter, the first SPB 

30 accepts voice signals on telephone lines 10a and 
10b/ converts them to packets of digital information , 
and places the packets in Common RAM 43 for transmission 
by a Master Packet Multiplexer Board 32, At the other 

i$ ends of the "virtual circuits", identical Speech 

Processing Boards 30 are receiving these packets of 
digital information in their Common RAMs 48, converting 
the numbers back into analog signals, and applying 
; these analbg signals to the appropriate ones of their 

15 interfaced telephone lines 10a or 10b „ The first 

v SPB 30 is said to be analyzing speech while trie second ■ 
two SPBs 30 are said to be synthesizing speech. Simulta- 
neously with these operations, the second .SPBs 30 
are also analyzing speech signals received on their 

20 own telephone lines while the first SPB 30 is synthesizing 

the results. Thus, each SPB 30* is capable of both 
analyzing and synthezing,. speech for two telephone 
"virtual circuits' 1 simultaneously. 

In addition to the tasks of speech analysis 

25 and synthesis, each SPBi f 50 is also capable of performing 

signalling functions- For each of its two incoming 
telephone lines 10a and 10b, the SPB 30 identifies 
on-hooks, , off -hooks, difcl pulses, valid DTMF digits, 
and fOTKs, It encodes these events into special 

30 signalling packets and places these packets in Common 

RAH 48 for transmission by a WiB 32 to the SPBs 30 
at the other ends : of the "virtual circuits The 
first SPB 30 $lso receives signalling packets in its 
Common RAM 4S that were encoded by, the remote SPBs 

35 : ., v 30 « It thereupon decodes each such packet's contents 
and performs the signaling function identified therein 
on the appropriate telephone line, 10a or 10b. 
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Still referring to Figure 3, the tasks of 
inputting data for speech analysis and outputting 
data resulting from speech synthesis are periodically 
initiated every 167 microseconds by virtue of MPU 44 
receiving an interrupt from a hardware Timer 60 via 
an interrupt line 62. MPU 44 thereupon commands A/D 
circuitry 68 to prepare a digital sample of the voice 
signal coming from each Telephone Interface, 42a, 
and 42b, and transfers same via MPU I/O Ports 64 to 
Voice RAM-1 52a and Voice RAM* 2 52b, respectively, 
for analysis. During this same routine, MPU 44 transfers 
a digital sample of synthesized speech from each of 
the voice rams, 5 2a and 52b, to D/A circuitry 70 via 
MPU. i/o Ports 64 for conversion to analog signals 
to be communicated to Telephone Interfaces 42a and 
42b, respectively.- 

In between the times that MPU 44 is accessing 
Voice rams 52a and 52fa* Voice RAMS 52a and 52b are 
each employed as working areas by the two Digital " 
Signal Processors, DSP-1 46a and DSP-2 45b, respectively, 
during implementation of speech analysis and synthesis 
algorithms stored in their respective program memories 
54a and 54b. 

During implementation of speech analysis, 
DSPs. 46a and 46b read the digital samples stored by 
MPO 44. The DSPs periodically estimate the background 
noise- power levels from the .magnitudes of the stored 
digital samples.. Samples representing input oower 
levels sufficiently larger than background are assumed 
to describe speech, and are processed accordingly,. 
For SU ch : samples, the DSPs perform speech compression 
costputations on successive groups and store the resultant 
compression variables back in the same Voice RAM, 
52a or 5?b, respectively. When a DSP has processed 
an appropriate. number, of samples, which may range 
from about 60 to about 300, it either sets a flag 
in its respective Voice RAM or it interrupts MPU 44 
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via interrupt line 5Ba or 58b to inform MPtf 4 4 that 
a complete frame of speech compression variables has 
been prepared* la response r MPU 44 packs the frame 
into a, rainimum-length bit string and writes this string 

.5' into Common RAM 48* MPU--44 then appends a packet 

■ header to the data string and sets' a flag in Common 
RAM 4 8 to indicate to the Master PMB 32 that a packet 
is ready for collection. 

Telephone speech patterns are characterized. 

10 by finite spurts of speech separated by discrete pauses^ 

When the power level represented by the inputted samples 
has approached the estimated background level sufficiently 
closely-/ the frame preparation sequence is terminated. 
However, : one last frame identified as compressed 

IS- - background noise is prepared by the DSP , Like .the 

preceding speech frames, this background frame is 
packed into a minimum-length bit string and written, 
along with a packet header t in Common RAM for collection 
by Master PMB 32* Thus.*.- each spurt of packetized 

20 speech will end with a "background noise packet, During 

pauses in speech, speech packets, are not normally 
prepared* However , special background noise packets 
containing updates of compressed background noise 
information are periodically generated at a very slow 

2 5 rate such asr for example, once every two seconds. 

Although MPU 44 is not directly involved 
in the calculation of speech compression variables, 
certain processing options can be controlled by MPU .44 
through its ability to write into DSP program memories 54a 

30 and 54b*: This feature is utilised in the present 

system' to provide numerical feedback from Waster PMB 32 
to the various spBs 30 in the terminal, A Master 
PMB 32 periodically broadcasts a number to the Common 
KAMs 48 of the various SPBs 30* This number indicates 

35 the .current size, of a moving average of the lengths 

of queues, of packets awaiting transmission on the 
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serial digital channels . At each SPB 30, the MPU 44 
periodically reads this number and modifies the 
DSP programs stored in RAH areas 54a and 54b accordingly. 
Smaller numbers cause the DSPs 46a and 46b to produce 
larger frames which more accurately describe the voice 
signal . Larger numbers have the opposite effect and 
cause the DSPs to produce smaller frames thereby reducing 
the length of the transmission queues. This numerical 
feedback technique dynamically adjusts the computational 
speech compression algorithm in accordance with the 
current total digital data load- It permits servicing 
a large number of telephone lines while still greatly 
reducing the likelihood of having to discard packets 
during periods of abnormally high data loading* 

The speech synthesis procedure begins with 
a Master PMB 32 writing a speech packet into an input 
queue area in Common RAM 43 and setting a flag to 
indicate its arrival to MPU 44. v There are two such 
input queues, one'" serving each telephone channel, 
and the packet is placed in the appropriate queue* 
MPU 4.8 periodically checks flags in Voice^ RAMs 52a 
and 52b to see whether either DSP desires more input 
data for speech synthesis. If data is desired and 
a packet is available in Common RAM 44, MPU 44 expands 
the packet data into a frame of speech compression 
variables, writes this, fraiae into an input buffer 
in the appropriate Voice R.m 52a or 52b, and sets 
a flag in the Voice RAM to inform the appropriate 
DSP 46a or 46b of the data frame's availability, 

DSPs 46a and 46b continually process any 
frames of speech compression variables found to be 
available in their input buffers* Sy means of an 
appropriate computational inverse speech compression 
algorithm, they synthesize approximations to the original 
digitized samples of speech and write these approximations 
into output FIFO buffers in their respective Voice RAMs. 
The approximated digital samples are periodically 
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removed from these output FIFOs and transferred to 
the appropriate D/A circuitry 70 by MPU 44. during 
the same Timer interrupt routine that is used to bring 
digitized samples : of speech from A/D circuitry 68 
5 into Voice RAM for analysis. Thus, one approximated 

digital sample of synthesized speech is removed from 
the Output FIFO buffer of each Voice RAM, 52a and 
52b,' every 167 microseconds* 

During speech pauses , no data will b& available 
10 for .processing in a DSP's input buffer. in Voice RAM. 

During .these periods, a DSP continually fills its 
output FIFO buffer with approximated digital samples 
of representative background noise synthesized from 
data received -earlier in periodically updated background 
15 noise -information packets. 

When speech compression 1 , variables first 
appear in the input buffer indicating the beginning 
of a spurt of speech, the DSV synthesizes the appropriate 
digital samples but does not place them at the "head 
20 . ; of the line" in the output FIFO buffer Instead, 
an intentional, delay is introduced by placing the 
beginning sample a, fixed number of samples back from 
the sample that is next in line to be outputted* 
This number may, for example, be 300 samples, which 
25 ^ corresponds to a time delay of 50 milliseconds* Thus, 
even after the beginning samples of the speech spurt 
have been synthesized; MFU 4.4 will continue to output 
background noise samples to D/A circuitry 70 for a 
fixed length of time equal to this Voice HAM output 
30 FIFO buffer delay* As a speech spurt progresses, 

this buffer delay will randomly shrink and grow as 
a result of statistical variations in packet arrival 
times. Unless a packet is lost, or discarded, however*/ 
the nominal buffer delay will remain, constant* This 
35 nominal buffer delay is chosen to be large enough 

to buffer against the occurrence of gaps in speech 
due to- packet delays under worst case data loading 
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conditions. At the transmitting PMB 32, a new packet 
will be discarded rather than queued if it cannot 
be transmitted within the receive buffer's delay period. 
The end of the speech sptirt'is recognized 

5 by DSP 46a or 46b by the background noise information 

packet that terminates the sequence of speech packets. 
Upon receiving a background noise frame in its input 
buffer in Voice RAM, the DSP follows the synthesized 
speech samples in its output buffer with synthesized 

10 background noise samples and then, continues to fill 

its output buffer with synthesized background noise 
samples for the duration of the pause. 

The DSP will recognize that one or more 
packets have been, lost or discarded if there is a 

&6 gap in speech data available to the OSP that is not 

preceded by a background noise information packet. 
In this case,,- the DSP re-outputs samples synthesized 
;frora the last speech information frame received and 
then fills its output buffer with as many background * 

20 noise samples as are required to recover the desired 

nominal buffer delay 4 Although this procedure will 
produce a short "glitch" in the synthesized- speech, 
a terminal's ratio of telephone line connections to 
total digital, channel capacity is so chosen that at 

25 fun data loading, the occurence of "glitches" due 

to : discarded packets falls within industry standards 
for acceptable speech clipping, 

Fig* 4 depicts a block diagram of the principal 
data and control paths of either of the Packet Multiplexer 

30 Boards fPMBs) 32, All operations on a particular 

PMB 32 are under the., control of Microprocessor Unit 
{MPU} 72, mpu 72 is a general purpose microprocessor 
and may, for example, be a type 801.86 microprocessor ' 
manufactured by the Intel Corporation of 3065 Bowers 

35 Avenue , Santa Clara, California. 

MPU 72 interfaces "directly to Local Bus ?: 
74 which, in turn, interfaces to Common Bus 40 through 
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BUS' interface Logic 76. Bus Interface Logic 76 permits 
MPU 72 to serve as a Common Bus Master and initiate 
read and write transactions to the Common RAMs. 43 
located on the various Speech Processor' Boards 30. 

5 It also permits an MPtf 72 to execute a Bus Exchange 

Protocol with another MP0 72 located on a different 
Packet Multiplexer Board 32 in order to acquire or' 
relinquish control of Common Bus 40., In addition 
to Bus Interface Logic 76, Common .Memory 78 also 

10. interfaces both Local Bus 74 arid Common Bu£ 40. 

Accordingly/ Common Memory 78- can. be accessed for 
read and write operations by both, the resident MPU 
72 on. the same- board as Common .Memory 78 and by a 
remote KPU 72 located on a different Packet Multiplexer 

15 Board 32 and having control of Common Bus 40. 

Programmable Read Only Memory (FROM) 80 
and., RAM B2 are addressable only by the MPU 72 resident 
on the same board. PROM BO .contains the program of 
v ME>U 72, and " RAM 32 is- used for temporary storage of 

20 flags and data during execution of that program. 

In addition f at least one PMB 32 in the terminal will 
have the programs of MPU 44 and DSP 46a and 46b of 
the various SPBs 30 stored in its" PROM 80. As described 
, earlier, these programs ars transferred to the various 

25 SPBs 30 via Common Bus 40 during initialization of 

the terminal. Operator monitoring and control of 
PMB 32 is provided through CRT Interface 34 which 
interfaces with Local Bus 74 * 

MPO 72 controls data, flow to the outgoing 

30 serial digital channels 34 as well as data flow from 

the incoming serial digital channels 3$. This control 
is exercised by the programming of Serial Communications 
Controller 86, Outgoing DMA (Direct Memory Access] 
Controller 88, and Incoming DMA Controller 90> The 

35 ... : performance of the DMA programming tasks takes place 
during interrupts that are coordinated by Interrupt 
Controller 92 along with Programmable Timer 54* Serial 
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data flowing from Serial Communications Controller 
86 to the outgoing serial digital channels 34 passes 
through Serial Transmitter (TX) Interface 96* Serial 
data flowing from the incoming serial digital channels 
36 to Serial Communications Controller 86 passes through 
Serial Receiver (RX) Interface 98 * 

Still referring to Fig* 4, events leading 
to the transmission of speech packets over a serial 
digital communication channel 34 may be described 
by the following sequence: 

MPU 12 routinely polls the output buffer 
flags in the Common RAMs 48 of the various SPBs 30 
via Common Bus 40. When it finds a packet that is 
ready for collection, it copies the packet into Common 
Memory 73 and resets flags in Common RAM 48 to free 
the buffer area for re-use by the MPU 44. 

"The packet, now residing in Common Memory 
78, is logically attached to the shortest one of the 
four queues serving the four outgoing serial communication 
channels. The use of separate queues, facilitates 
channel operations.. As those skilled in the art will 
appreciate however, a single queue serving all four 
channels could also be employed. If all queues' have 
reached a maximum size, the packet is simply discarded 
since it, would not reach the receiver within the time 
delay period allowed by the receiver's output buffer. 
If this is not the case, however, the. packet is queued 
for transmission. 

The actual transmission of the queued packets 
is performed as the result of a byte-by-byte direct 
memory access transfer from Common Memory 78 to Serial 
Communications Controller 86 under the control of 
Outgoing DMA Controller -'SB:. DMA Controller 88 serves 
all four outgoing channels,. Each Channel is separately 
programmed by MPU 72 for the starting address and 
number* of bytes of the next packet in the channel 1 s 
queue. Once a DMA channel is programmed and unmasked, 
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the DMA controller takes over and transfers consecutive 
bytes from Common Memory 78 to Serial Communication 
Controller 86 via local bus 74* .. Th£ consecutive bytes 
are converted, to serial format by Serial Communications 

5 Controller 86 and transmitted over the appropriate 

channel by means of Serial TX Interface 36, When 
the pre-programmed number of bytes has been transferred, 
3erial Communications Controller 86 appends a special 
flag- byte, 01111110, * to the serial data stream to 

10 denote the packet's end* In addition MPU 72 receives 

arf End of Process (EOP) interrupt from DMA Controller 
88 via Interrupt Controller 92. During the resulting 
interrupt-level routine , MPU 72 consults tables in 
RAH 82 to identify the starting address of the next 

15 packet in the channel's transmission, queue and then 

reprograms DMA Controller 88 accordingly. The- 
transmission process will continue in this manner 
as long as packets are available in the channel's ' 
transmission queue. When packets are no longer available,.. 

£0 the- channel reverts to "idle" status- An "idle" channel 

continuously transmits, flag -bytes , 01111110, generated 
by Communications Controller 86. 

While MPU 72 services the transmission queues, 
it periodically broadcasts a number to the Common 

25 r&ms 48 on the Speech Processor Boards 30 indicating 

the current size of a moving average of the. transmission 
queue lengths. As described previously, MPUs 44 utilise 
this information to provide numerical feedback which 
dynamically adjusts the courseness of the computational 

30 speech compression algorithm in accordance with the 

current total data load. 

Speech packets are transmitted over the 
serial digital channels without check bytes since 
the delay caused by retransmitting a packet containing 

35 ah error would be prohibitively long for communicating 

speech. Data errors due to transmission problems 
may therefore cause occasional impairments of the 
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received speech* Such occasional impairments are 
o£ minor importance and will not ordinarily be noticed, 
however. As described more fully below, the system 
mixes speech packets with data packets containing 
::5 control and signalling information. These data packets 

include a CRC code for error checking and are 
retransmitted according to a standard data transmis- 
sion protocol {LAF-S) if found to be in error,. 

Continuing to refer to Fig. 4, the sequence 
W of events related to the reception of speech packets 

on a serial digital communication channel 36 will 
now be detailed: 

Packets arriving on one of the four serial 
channels 36 pass through the Serial Receiver interface 
3*5 9 8 to the Serial Communications Controller 86,^ The 

serial data is thereupon converted to parallel format 
and transferred byte-by-byte to an input buffer area 
of common memory 78, This transfer is a direct memory 
access transfer under the control of Incoming DMA 
20 Controller 90. 

When Serial Communications Controller 86 
receives the special flag byte which had been inserted 
to denote the end of a packet, an interrupt signal 
is generated and communicated to MPU 72 via Interrupt 
25 Controller 92, As a result, of this action.; the program 

of MPU 72 transfers control to an interrupt-level 
routine. 

Upon entering the interrupt-Iev$l routine, 
MPU 72 consults tables in RAM 82 to determine the 
30 starting address of the next available buffer in Common 

Memory 78. it then programs the appropriate channel 
of Incoming DMA Controller 90 accordingly to prepare 
to transfer the next incoming packet into this new 
buffer area* 

35 Following the programming of Incoming DMA 

Controller 90, MPU 12 examines the header of the newly 
arrived packet in Common Memory 78. If this header 
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identifies the packet as a speech packet, MPO 72 * 
It transfers the packet via Common, Bus 40 to the 
appropriate telephone channel buffer In Common RAH 
48 on the appropriate Speech' Processor 'Board 30 as 
: S identified by the address in the packet header, A 

flag is then set in Common RAH 48 to aotify MPJJ 44 
of the packet's arrival* MPU 44 routinely inspects 
the buffer flags in Common RAM 48 looking for fresh 
packet arrivals. 

1° *■ In this fashion, speech packets will continue 

to be transferred to the appropriate SPBs 30 .as long 
as they continue to arrive on serial digital 
communications channels 36. 

Referring now to Fig. 5, the packet format 

15 as it is communicated serially over a digital 

communication chahnel is disclosed. Bach packet begins 
with a Packet Header and ends with a terminating Flag 
Byte (01111110), As disclosed above, this'Flag Byte 
is automatically appended to the end of the packet 

20 by Serial Communications Controller 86. 

Two packet formats are disclosed in Fig* 
5r a format appropriate to transmission of -a frame 
of digital compression variables, and a format appropriate 
to the transmission of all ot'hkr types of digital 

25 data. The former is referred to as a Speech Packet 

and the latter is referred to as a Data Packet* The 
Packet Header of both packet formats begins with an 
eight-bit Type Byte, and this Type Byte identifies 
whether the ensuing packet is a Speech Facket or a 

30 Data Packet. For both, packet formats,* the Type Byte 

conveys only four bits of digital information/ and 
the other four bits are utilized as checkbits, to insure 
accuracy of the four information bits. 

If the four information- bits of the Type 

35 Byte represent a binary number between 0 and 3 - that 

is, if the higher order two of these four bits are 
zeros - the packet is identified as a Speech .Packet- 
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In. this case, the Packet Header is two bytes, or 
sixteenbits long, A Speech Packet Header contains 
a ten-bit address field consisting of an eight-bit 
Address Byte along with the two lower 'order bits of 
the Type Byt$ information field. Thus, there are 
1024 unique digital codes available for establishing 
virtual circuits between speech sources and correspond* 
ing speech sinks* 

If the four information bits, of the Type 
Byte represent a binary number between 4 and 15, the 
packet is identified as a Data Packet, and the type 
of data being conveyed is identified by the value 
of this binary number . Thus, provision has been made 
: for communciating up to twelve different types of 
15 data, At the present time, three different types 

of data have been differentiated: 

-Telephone Signalling or Line Control Data,' 
Data Packets of this, type convey signalling 
information such as on-hooks, off -hooks, 
20 and dialing codes from a Speech Processing 

■ Board 30 at one location to a corresponding 
Speech Processing Board 30 a.t a second 
location for appropriate interfacing to 
a telephone line, 
25 -Multiplexer Control Data. Data Packets 

of this type convey messages between 
a Packet Multiplexer Bo^rct 3-2 at 
one location and a Packet Multiplexer 
Board 32 at a second location- They 
are used for a variety of control 
purposes including the establishment 
of virtual circuits linking sources 
to corresponding sinks, 
-User Data* Data Packets of this 
type convey data provided in digital 
format by a system user data source 
for delivery in digital format to 
a system user data sink. 
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: Continuing to refer to Fig. 5 r a Data packet 
Header is seen to be four bytes long* In addition 
to the Type Byte, the Packet Header contains a single 
Packet Control Byte (PCB) and a two-byte Address field* 
5 The two^byte Addressf ield provides, for' the identification 

of individual Data Packets by any one. of up to 65535 
unique digital codes* The Facket Control Byte contains 
information for data link level control and conforms 
with the Link Access, Protocol (LAP-B) defined in the 
X2S standard. As those skilled in the art will 
appreciate-, the purpose of this byte is to provide 
means for retransmission of a Data Packet if it is 
found to be in error* Immediately following the data 
in the packet is a two-byte Cyclic Redundancy Check 
(CRC) code. These bytes provide means for checking 
a. received Data Packet to determine whether the date 
has been corrupted in transmission* Thus, the Data 
Paqket" Format provides both means for detecting data 
transmission errors and means for implementing 
retransmission when suctr. errors are detected* 

The system as disclosed herein abqve inputs 
telephone speech signals in analog format and outputs 
telephone speech signals in analog format:,.: As those 
skilled in the art wil appreciate, however f the input 
arid output formats could, also be digital. In fact, 
certain simplifications can be accomplished when telephone 
signals are interfaced to a digital telephone terminal 
in multiplexed serial digital format rather thanin 
analog 'format since the operations of filtering, sampling, 
analog to digital conversion, and digital to analog 
conversion are thereby avoided. Furthermore, as those 
skilled in the art will appreciate , digital data other 
than speech data can also be assembled into packets 
and communicated from a data source to a data sink, 
Thu.s, the system disclosed herein is broadly capable 
of simultaneously communicating a mixture of analog 
telephone speech signals,, digital telephone speech 
signals, and digital data signals from a plurality 
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of appropriate sources at a first location to 
corresponding ones of a plurality of appropriate sinks 
at a second location in digital packet format. 
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CLAIMS 

1, : A method for communicating speech signals 

from a first : location to a- second location over a 
digital communication medium comprising the steps 
of; 

providing a speech signal of predetermined 
bandwidth in analog signal format at said 
first location; 

periodically sampling said speech 
signal at a predetermined .sampling rate 
to provide a succession of analog signal 
samples ; 

representing said analog' signal samples 
in a digital format thereby providing... a 
temporal sequence of binary digital samples; 1 

dividing said temporal sequence of 
binary digital samples ., into successive 
groups of binary digital samples; 

transforming respective ones of said 
^groups of binary digital, samples into corre-,, 
spending frames of digital compression 
variables by means of a .computational speech 
compression algorithm whereby the compression 
ratio of the number of binary bits in respecti- 
ve ones of said frames to the number of <- 
binary .bits in the corresponding ones of 
said groups is less than one? 

appending an identifying header to 
respective ones of said frames of digital 
compression variables to provide a succession 
of speech information packets; 

transmitting said speech information, 
packets over said digital communication 
medium ? 

receiving said speech information 
packets at said second location; 

removing said identifying header from 
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received ones of said speech information 
packets to recover respective corresponding 
ones of said frames of digital compression 
variables; - 

successively synthesizing groups of 
binary digitalw ords from respective ones- 
of said frames of digital compression variables 
by means of a computational inverse speech 
compression algorithm/ said respective 
groups of synthesized binary digital words 
being an appropriate representation of 
the group of binary digital samples correspond- 
ing to respective corresponding ones of 
* said frames; 

arranging said groups of synthesized 
binary digital words into a queue in the 
order of the corresponding ones of said 
successive groups of binary digital samples*; 

periodically removing the synthesized 
binary digital word at the head of said 
queue at said predetermined sampling rate; 

representing said periodically removed 
words in analog signal format thereby providing 
a, sequence of discrete analog signal values? 
and ': 

filtering qaid sequence of discrete 
analog signal values to approximately reproduce 
said speech' signal of predetermined bandwidth 
in analog signal format at said second 
location. 

2. A method for communicating speech signals 

as in claim 1 including the steps of: 

determining the average power level 
of said speech signal provided at said 
first location? 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into corresponding frames 
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of digital compression variables when said 
average power level becomes less than a 
predetermined value, thereby suspending 
transmission of said speech information 
packets pursuant to a pause in said speech 
signal ; 

substituting special binary digital 
words for said synthesized binary digital 
words at said second location when receipt 
of said information packets . at said second 
location is suspended pursuant to a pause 
in said speech signal* 

3- A method for communicating speech signals 

as in claim 2 further including the steps of: 

periodically transmitting a background 
noise information packet representative 
of the ambient background noise associated 
with said speech. signal ? 

synthesizing said special binary digital 
words from' said background noise information 
packets . 

4* A method for communicating speech signals 

as in claim 1 wherein said digital communication medium 
is a serial digital communication medium, and said 
steps further comprise: 

formatting' said speech information 

packets in a serial digital format at said 

first location? 

formatting said speech information 

packets In a parallel digital format at 

said second location » 

% A method as claimed In claim 1 wherein said 

first location includes a plurality of speech sources, 
said ::: second location includes a plurality of speech 
sinks, each of said speech., sources presenting a speech 
signal for transmission to a predetermined one of 
said speech sinks, said method for communicating speech 
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signals further comprising the steps of: 

establishing respective virtual, circuits 
between respective ones of said speech 
signal sources and respective predetermined 
corresponding ones of said speech signal 
sinks; 

assigning at least one circuit identifying 
code to each of said virtual circuits; 
and- 

appending respective ones of said 
circuit identifying codes to respective 
ones, of said packets whereby packets 
originating from respective ones of s.aid 
sources are routed to respective predetermined 
ones of said speech signal sinks* 

<>■■*■: A method for communicating speech signals 

as in claim 5 together with the step of dynamically 
adjusting said compression ratio in inverse relation , 
to the approximate current length of said transmission 
queue • 

7- A method for communicating speech signals 

as in claim 5 wherein' said digital communication medium 
is a serial digital communication medium, and said 
steps further comprise: 

formatting said speech information 

packets in a serial digital format at said 

first location; and 

formatting said speech information 

packets in a parallel digital format at 

said second location. 

A method for communicating speech signals 
as in claim 5/ wherein said -serial digital communication 
.medium comprises a plurality of serial digital 
communication channels, further including the steps 
of: 

accumulating said speech information 
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packets in a plurality of transmission 
queues at said first location,, each r of 
said queues associated with a predetermined 
one of said, channels; 

periodically identifying the shortest 
one of said transmission queues and accumulat- 
ing said speech information packets by 
assigning each speech information packet , 
as it is made available for accumulation, 
to the transmission queue then identified 
as the shortest transmission queue* 

B.-i- A method for communicating speech signals 

as in claim 8 including the step of dynamically adjusting 
said compression ratio in inverse relation to the 
approximate current average length of said plurality 
of transmission queues. 

10. h method for communicating speech signals 

as in claim 9 including the steps of: 

determining the average power level 
:: of said speech signal presented at respective 
ones of said speech sources; 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into corresponding frames 
of digital compression variables when the 
average power level of respective ones 
of said speech signals, are less than a. 
predetermined value/ thereby suspending 
transmission of respective speech information 
packets pursuant to a pause in speech in 
said respective speech signals; 

substituting special binary digital 
words for respective ones of said synthesized 
binary digital words at said second location 
when receipt of respective ones of said 
speech information packets at said second 



WO 87/01254. 



PCT/US86/0I721 



-35- 

location, is suspended pursuant to a pause 
in speech in said respective speech signals. 

11- A method for communicating speech signals 

as in claim 10 further including the steps of; 

periodically transmitting respective 
background noise information packets represen- 
tative of the ambient background noise 
of the speech signal associated with respective 
ones of said speech sources; 

synthesizing respective ones of said 
special binary digital words from respective 
ones of said background noise information 
packets* 

1^-: A method for coupling a plurality of 

asynchronous digital information packet sources and 
sinks to a plurality of digital transmitters and 
receivers, comprising the steps of: 

detecting the presence: of digital 
information packets at respective ones 
of said digital information packet sources? 

transferring said digital information 
packets from said respective digital informa- 
tion packet sources to a transmission local 
memory 

encoding said digital information 
packets received from respective ones of 
said packet source with routing information 
for routing to a corresponding one of said 
packet .sinks; 

arranging said information packets 
into a plurality of packet transmission 
queues within said transmission local memory, 
each queue being operably coupled with 
a respective one of said digital transmitters; 

determining the respective lengths 
of said transmission queues? 



WO S7/01254 



FCT/US86/01721 



-36- 

appending successive ones of said 
digital information packets to the shortest 
one of said transmission queues; 

detecting the availability* .for transmis- 
sion of said information packets d£ respective 
ones of said digital transmitters ; 

transferring the digital information 
packet at the head of a respective one 
of said transmission queues from said local 
memory to the corresponding one of said 
digital transmitters when said corresponding 
one of said digital ^transmitters is available 
for transmission of information packets ; 

transmitting respective ones of said 
digital information packets from said respec- 
tive digital transmitters to respective 
ones of said receivers; 

transferring said digital information 
packets from respective ones of said digital 
receivers to a receiver local memory; 

examining respective ones of said 
digital information packets in said receiver 
local memory? and 

routing said respective digital informa- 
tion- packets received from respective onss 
of said packet source from said local memory 
to the corresponding one of said .digital 
information packet sinks identified "by 
the respective routing information of each 
respective information packet. 

13 . A method as claimed in claim 12 wherein 

said step of transferring digital information packets 
from said local transmission memory to one of said 
digital transmitters and said step of routing digital 
information packet's from respective ones of said digital 
receivers to said local receiver memory comprise direct 
memory access transfers * 
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X4„ A method as claimed in claim 12 wherein 

said digital transmitters are serial digital transmitters 
and. said receivers are serial digital receivers further 
comprising the steps oft 

converting digital information from 
parallel digital, format to serial digital 
format at respective ones of said plurality 
of serial digital transmitters; and 

converting digital information from 
serial digital format to parallel digital 
format at respective ones of said serial 
digital receivers. 

15. A method as claimed in claim 12 further 
including the step of - periodically reporting the current 
average length of said transmission queues to said 
digital information packet sources whereby the rate 

at which said digital information- packets are presented 
at said digital information' jacket sources can be 
inversely adjusted in accordance with said average 
length of said transmission queues, 

16, A method for communicating information signals 
from a first location to a second location over a 
digital communication medium comprising the steps 

of.r 

presenting an information signal as 
a temporal sequence of binary digital samples; 

dividing said temporal sequence of 
binary digital samples into successive 
groups of binary digital samples; 

transforming respective ones of said 
groups of binary digital samples into 
corresponding frames of digital compression 
variables by means of a computational speech 
; compression algorithm whereby the compression 

ratio of the number of binary bits in 
respective ones of said frames to the number 
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of binary bits in the corresponding, ones 
of said groups is less than cine; 

appending an identifying header to 
respective ones of said frames. of digital 
compression variables to provide a succession 
of data packets? 

transmitting said data packets over 
said digital communication medium; 

receiving said data packets at said 
second location; 

removing said identifying header from 
received ones of said data packets to recover 
respective corresponding on$s of said frames 
of digital compression variables; 

successively synthesizing groups of 
binary digital words from respective ones 
of said frames of digital compression, variables 
by means of a computational inverse speech 
compression algorithm said respective groups 
of " synthesized- binary digital words being 
an approximate representation of the' group 
of binary .digital samples corresponding 
to respective corresponding ones of said 
frame; 

arranging said groups of synthesized 
binary digital words into a queue in the 
order of the corresponding ones of said 
successive groups of binary digital samples; 

periodically removing the synthesized 
binary digital word at the head of said 
queue at said predetermined sampling rate 
to approximately reproduce said information 
signal at said second location* 

17 • A method for communicating information signals 

as in claim 16 including the steps of: 

determining the average power level 
of: said information signal provided at 
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said, first location! 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into< corresponding frames 
of digital compression variables when said 
average power level becomes less than a 
predetermined value t thereby . suspending 
transmission of said data packets pursuant 
to a pause in said information signal! 

substituting special binary digital 
words, for sctid .synthesized binary digital 
words at said second location when receipt 
of said data packets at said second location 
is suspended pursuant to a pause in said 
information, signal. 

13* A. method for communicating information signals 

as in claim 17 further including the steps of: 

periodically transmitting a background 
noise information packet representative 
of the ambient background noise associated 
with said information signal; 

synthesizing said special binary digital 
wprds from said background noise information 
packets * 

19* A method for communicating information signals 

as in claim 16 wherein said digital communication 
medium Is a serial digital communication medium/ and 
said" steps further comprise: 

formatting said data packets in a 
serial digital format at said first location? 

formatting said data packets in a 
parallel digital format at said second 
location . 

20* h method as claimed in claim 16 wherein 

said first location includes a plurality of information 

signal sources, said second location includes a plurality 
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of information signal sinks t each of said sources 

presenting an information signal for transmission 

to a predetermined one of said sinks t said method 

for communicating information signals' further comprising 

the steps of: 

establishing respective virtual circuits 

between respective ones of said sources 

and respective predetermined corresponding 

ones of said speech signal sinks; 

assigning at least one circuit identifying 

code to each of said virtual circuits; 

and 

appending respective ones of said 
circuit identifying codes to respective 
ones of said packets whereby packets 
originating from respective ones of said 
sources are routed to respective predetermined 
ones of said speech signal sinks * 

21* A method for communicating information signals 

as in claim 20 together jrith the step of dynamically 
adjusting said compression ratio in inverse relation 
to the approximate current length Of said transmission 
queue . ! 

22. h method for communicating information signals 

as in claim 21 wherein said digital communication 
medium is a serial, digital communication medium, and 
said steps further comprise;. 

formatting said packets in a serial 

digital format at said first location; 

and 

formatting said packets in. a parallel 
digital format at said second location. 

23* A method for communicating information signals 

as in claim 20, wherein said serial digital communication 
medium comprises a plurality of serial digital 
communication channels, further including the steps 



WO87/01254 



PCt/USS6/0n2I 



-41- 

of ; 

accumulating said data packets in 
a plurality of transmission queues at said 
first location, each of said queues associated 
with a predetermined one of said channels? 

periodically identifying the shortest 
one of said transmission queues and accumulati- 
ng said data, packets by assigning each 
data packet, as it is made available for 
accumulation, to the transmission queue 
then identified as the shortest transmission 
queus* 

24; ' A method for communicating information signals 

as in claim 23 including the step of dynamically adjusting 
said compression ratio in inverse relation to the 
approximate current average length of said plurality 
of transmission gueues* 

25 : & method for communicating information signals 

as in claim 24 including the steps, of: 

determining the average power level 
of said information signal presented at 
respective ones of said sources; 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into corresponding frames 
of digital compression variables when the 
average power level of respective ones 
of said information : signals are less than 
a predetermined value, thereby suspending 
transmission of respective data packets 
pursuant to a pause in said respective 
information signals? 

substituting special binary digital 
words for respective ones of said synthesized 
binary digital v/o 3 rds. at said second location 
when receipt of respective ones of said 
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speech information packets at said second 
location is suspended pursuant to a pause 
in said respective information signals . 

26, A method for communicating speech signals 
as in claim 25 further including the steps of: 

periodically transmitting respective 
background noise information, packets 
representative of the ambient backgroundnoise 
of the information signal associated with 
respective ones of said sources ; 

synthesizing respective ones of said 
special binary digital words from respective 
ones of said background noise information 
packets. 

27 . f & method for communicating information signals 
as in iClalm 16 , said information signals comprising 
speech signals/ including the steps of: 

providing a speech signal of predetermined 
bandwidth in analog signal format at said 
first location? 

periodically sampling said, speech 
signal at a predetermined sampling rate 
to provide a succession of analog signal 
samples; 

representing, said analog signal samples 
in a digital format: to provide said temporal 
• sequence of binary digital samples? 

representing said periodically removed 
words in analog signal format; thereby providing 
a sequence of discrete" analog signal values* 
at said second location; and 

filtering said sequence of discrete 
analog signal values to approximately reproduce 
said speech signal of predetermined bandwidth 
in analog signal format at said second 
location. 
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